Contractors for flows

نویسندگان

  • Delia Garijo
  • Andrew J. Goodall
  • Jaroslav Nesetril
چکیده

We answer a question raised by Lovász and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a subset of a finite Abelian group closed under inverses. We prove our main result using the duality between flows and tensions and finite Fourier analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design Optimization of a Conical Annular Centrifugal Contractor

The present work is concerned with a numerical study of the performance of a conical annular centrifugal contractor through the analysis of the flow properties when the apex angle is changed for different imposed axial flows. The calculations revealed the advantage of using conical annular centrifugal contractors compared to the cylindrical annular centrifuges. The study is conducted by a compa...

متن کامل

On the number of BB-flows of a graph

We exhibit explicit constructions of contractors for the graph parameter counting the number of B-flows of a graph, where B is a subset of a finite Abelian group closed under inverses. These constructions are of great interest because of their relevance to the family of B-flow conjectures formulated by Tutte, Fulkerson, Jaeger, and others.

متن کامل

Developing a Framework for Prioritizing and Selection of Civil Projects Contractors at Tehran Municipality

Prioritizing and selection of contractors are significant in many civil projects. Contractors are the fundamental part of civil projects and they have significant role in turning existing resources into products and services. Therefore, implementation of projects requires an appropriate contractor. Usually contractors are selecting based on the lowest recommended cost. But there are other quali...

متن کامل

Pharmaceutical supply chain networks with outsourcing under price and quality competition

In this paper, we present a pharmaceutical supply chain network model with outsourcing under price and quality competition, in both equilibrium and dynamic versions. We consider a pharmaceutical firm that is engaged in determining the optimal pharmaceutical flows associated with its supply chain network activities in the form of manufacturing and distribution. In addition to multimarket demand ...

متن کامل

Is Training Contractors in Safety Issues Effective in Minimizing Occupational Accident Rates? A Retrospective Cohort Study

Background: Safety of contractors is one of the key safety challenges at construction. Safety training, as an essential prerequisite for achieving safety qualification certificates by contractors, could decrease accident rates in the construction. This study aims to evaluate the effectiveness of training construction contractors in safety issues in minimizing occupational accidents in a five-ye...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2011